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Abstract —In this work we propose an adaptive buffer-aided 
space-time coding scheme for cooperative wireless networks. A 
maximum likelihood receiver and adjustable code vectors are 
considered subject to a power constraint with an amplify-and- 
forward cooperation strategy. Each multiple-antenna relay is 
equipped with a buffer and is capable of storing the received 
symbols before forwarding them to the destination. We also 
present an adaptive relay selection and optimization algorithm, 
in which the instantaneous signal to noise ratio in each link is 
calculated and compared at the destination. An adjustable code 
vector obtained by a feedback channel at each relay is employed 
to form a space-time coded vector which achieves a higher coding 
gain than standard schemes. A stochastic gradient algorithm is 
developed to compute the parameters of the adjustable code 
vector with reduced computational complexity. Simulation results 
show that the proposed buffer-aided scheme and algorithm obtain 
performance gains over existing schemes. 

Index Terms —Cooperative systems, buffer-aided relays, space- 
time codes, relay selection. 

I. Introduction 

Cooperative multiple-input multiple-output (MIMO) sys¬ 
tems Q-El, which employ relay nodes with multiple antennas 
between the source node and the destination node as a dis¬ 
tributed antenna array, can obtain diversity gains by providing 
copies of the transmitted signals to improve the reliability 
of wireless communication systems H, Q. In traditional 
cooperative systems, amplify-and-forward (AE), decode-and- 
forward (DE) or compress-and-forward (CE) m cooperation 
strategies are designed with the help of multiple relay nodes. 
Relay selection algorithms such as those designed in 0, 0 
provide an efficient way to assist the communication between 
the source node and the destination node. 

Although the best relay node can be selected according to 
different optimization criteria, the traditional relay selection 
focuses on the best relay selection (BRS) scheme Q which 
selects the links with maximum instantaneous signal-to-noise 
ratio {SNR). Recently a new cooperative scheme with a 
source, a destination and multiple relays equipped with buffers 
has been introduced and analyzed in ca-iisi. The main idea 
is to select the best link during each time slot according to 
different criteria, such as maximum instantaneous SNR and 
maximum throughput. In US, an introduction to buffered 
relaying networks is given, and a further analysis of the 
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throughput and diversity gain is provided in d. In na, lua, 
an adaptive link selection protocol with buffer-aided relays 
is proposed and an analysis of the network throughput and 
outage probability is developed. A max-link relay selection 
scheme focused on achieving full diversity gain which selects 
the strongest link in each time slot is proposed in d . A max- 
max relay selection algorithm is proposed in IS] and has been 
extended to mimic a full-duplex relaying scheme in ifTSl with 
the help of buffer-aided relays. 

In this paper, we propose an adjustable buffer-aided space- 
time coding (STC) schemes and an adaptive buffer-aided 
relaying optimization (ABARO) algorithm for cooperative 
relaying systems with feedback. The proposed algorithm can 
be divided into two parts, the first one is the relay selection part 
which chooses the best link with the maximum instantaneous 
SNR and checks if the state of the best relay node is available 
to transmit or receive, and the second part refers to the 
optimization part for the adjustable STC schemes employed 
at the relay nodes. The proposed algorithm is based on the 
maximum-likelihood (ML) criterion subject to constraints on 
the transmitted power at the relays for different cooperative 
systems. Due to the use of STC schemes at each relay node, 
an ML detector is employed at the destination node in order 
to achieve full receive diversity. Suboptimal detectors ll20l - 
ll^ can be also used at the destination node to reduce the 
detection complexity as well as various parameter estimation 
techniques could be considered ll34ll - ll5T]| and precoding 1521 - 
1591 and decoding approaches. Moreover, stochastic gradient 
(SG) estimation methods l34l are developed in order to 
compute the required parameters at a reduced computational 
complexity. We study how the adjustable code vectors can 
be employed at the buffer-aided relays combined with the 
relay selection process and how to optimize the adjustable 
code vectors by employing an ML criterion. The proposed 
relay selection and designs can be implemented with different 
types of STC schemes in cooperative relaying systems with 
DE or AE protocols. The main differences of this work as 
compared to EH-IIII are the use of STC schemes to improve 
the accuracy of the transmission and the multiple antennas 
used at each node to ensure the full diversity order of the 
STC schemes. 

The paper is organized as follows. Section II introduces a 
cooperative two-hop relaying systems with multiple buffer- 
aided relays applying the AE strategy and adjustable STC 




Fig. 1. Cooperative System Model with Ur Relay Nodes 


schemes. In Section III the encoding and decoding procedure 
of the adjustable STC schemes are introduced and in Section 
IV the proposed relay selection and coding vector optimization 
algorithms are derived. The results of the simulations are given 
in Section V. Section VI gives the conclusions of the work. 

Notation: the italic, the bold lower-case and the bold upper¬ 
case letters denote scalars, vectors and m atric es, respective ly. 

The operator || X ||f= y^Tr(X^ • X) = ^Tr(X -JV") is 
the Frobenius norm. Tr(-) stands for the trace of a matrix, and 
the N X N identity matrix is written as In- 

11. Cooperative System Model 

We consider a two-hop cooperative communication system, 
which consists of one source node, one destination node and 
Ur relay nodes (Relay 1, Relay 2, ..., Relay as shown 
in Fig. 1. All the nodes employ N antennas and can either 
transmit or receive at one time. Each relay node contains 
a buffer and can store the received symbols if the buffer is 
not full. The key advantage of employing relays with buffers 
is to increase the reliability of the transmission by means 
of deciding the best time to forward data O-IHl. The 
two main challenges of using buffer-aided relays are how 
to obtain accurate instantaneous CSI and how to deal with 
the delay. The calculation of the instantaneous SNRms and 
comparisons are required before every transmission so that the 
key element of choosing the best relay node or the relay sets 
is the accuracy of the CSI in each link. The delay caused by 
the best relay selection strategy is another problem to some 
types of information such as real-time transmission of video 
and speech. However, the authors in ns have observed an 
improvement in performance due to the introduction of extra 
degrees of freedom by using buffer-aided relaying systems as 
compared to the traditional cooperative systems. Therefore, 
it is suggested that the applications of buffer-aided relays 
could be used in cellular and sensor networks ini. In this 
work, we consider only one user at the source node in our 
system that operates in a spatial multiplexing configuration, 
and we assume that perfect CSI, as well as the states of each 
relay, are available at the destination node. An appropriate 
signalling that provides global CSI at the destination node 
can ensure this assumption im. The destination node will 
send out the relay selection information together with the 
code vector via a feedback channel which is assumed error- 
free. The channel considered in this paper is assumed to be 
static over some blocks, non-selective Rayleigh block fading 


with additive white Gaussian noise (AWGN), and the channel 
coefficients remain constant during one time slot and change 
from one time slot to another. We assume the feedback 
required in the proposed ABARO algorithm is short enough 
to be ignored as compared to the symbol transmission period. 
The same assumption is made in lfT3]l - lfT9l . If the cooperative 
system operates in time-division duplex (TDD) mode then the 
feedback information can be obtained at the transmitter subject 
to hardware differences and impairments. 

Let s denote the modulated data symbol packet with J 
symbols and covariance matrix = cjIIn, where 

al denotes the signal power. Assuming a channel that is 
static over one packet, the destination node calculates the 
instantaneous SNR, SNRins, and then the optimal relay node 
is selected by choosing the highest SNR of the link. The 
information of the optimal relay node selection is sent back to 
the relays via an error-free feedback channel. It is assumed that 
the time for calculation of the SNR and selection feedback is 
short enough to be ignored compared to that for transmission 
or reception. Then in the first time slot, the source node sends 
the first N modulated information symbols in s to the optimal 
relay node. The expression of the received data in the first time 
slot is given by 


Ps 

TSflJj] = Y +nsR^[i], 


k = 1,2,..., Ur, i = 1,2,.... 


J_ 

N’ 


( 1 ) 


where Fsr^. denotes the CSI between the source node and 
the leth relay, and nsR^ stands for the AWGN generated 
at the fcth relay with variance cr^. The time slot index is 
indicated by i. After reception, the destination node calculates 
the instantaneous SNR of the SR link and the RD link, where 
the SR link stands for the link between the source node and 
the relay node and the RD links stands for the link between 
the relay node and the destination node. In order to select 
the best relay node for the second time slot and the selection 
information will be sent back to the selected relay node so 
that the relay will be ready for forwarding the information in 
the buffer to the destination node or for receiving data sent 
from the source node. We assume the best link is the fcth RD 
link and the buffer is not empty, and due to the AF strategy 
the received symbols at the best relay will be forwarded to the 
destination node without detection at the relay node. The RD 
link transmission is expressed as follows: 


/ Pr 

rRi^oii] = \ -^GR,^D[i]rsRM + '>T-RkD[i\, 

V iv , (2) 


fc = 1, 2,..., n^, 1 = 1,2,... 


’ N’ 


where denotes the CSI between the fcth relay and 

the destination node, and tir^d stands for the AWGN vector 
generated at the destination node with variance a^. 


III. Adjustable Space-Time Coding Scheme 

As mentioned in the previous section, different STC 
schemes can be employed at the relay nodes to achieve an 




improvement in BER performance. In this work, randomized 
space-time coding (RSTC) schemes in ED are considered and 
the adaptive optimization algorithms in ll^ are also employed 
to achieve an improvement in BER performance. At each 
relay node, an adjustable code vector is randomly generated 
before the forwarding procedure in order to adapt different 
STC schemes into single-antenna relays. Eor example, when 
the buffer size at the relays is equal to 2 this indicates simple 
STC schemes, such as 2 x 2 Alamouti space-time block code 
(STBC) can be implemented at the relays. By multiplying 
a 2 X 1 code vector, the original 2x2 Alamouti scheme 
changes to a 2 x 1 adjustable code vector and can be forwarded 
to the destination node within 2 time slots. The use of an 
adjustable code vector provides lower BER performance and 
higher diversity gain EDES- The received data matrix is 
described by 


R 


Rkom = 



,, GHkD[i]Crand[i\ + NHkOli], 

N ^ ,3, 


k - 1 , 2 ,..., Ur, I - 1 , 2 ,..., ^ 


where Rii,,D[i] denotes the N xT received symbol matrix and 
T is the transmission time slot of the STC scheme. The N xT 
adjustable STC matrix is denoted by C[i], and denotes 

the CSI matrix between the fcth relay and the destination 
node. N stands for the AWGN matrix generated at the 
destination node with variance cr^. In this paper, we assume 
that the channel does not change during the transmission of 
one adjustable STC scheme. Since the STC is employed at 
relay nodes, the received data Rr^rIi] in Q can be rewritten 
as 


'f'RkDii] 


f^SRk [*] + 



RkDYH 




■ n\i\ 


(4) 

where Veq denotes the TN xTN block diagonal equivalent 
adjustable code matrix, and H[i] stands for the equivalent 
channel matrix which is the combination of FsR,^[i] and 
Gij;,£)[*]. The vector n[i\ contains the equivalent received 
noise vector at the destination node, which can be modeled 
as AWGN with zero mean and covariance matrix (cr^ -|- 
11 Veq, [i]D [i] IIIcr^) JiVT■ 


The number of antennas is N and the packet size is J, as 
a result, during the transmission, the packet is divided into 

1 = J/N groups if the size of packet J is larger than the 
number of antennas N and we assume i is an integer. Eor 
example, the packet size J is much larger than the number 
of antennas N, and N = 2 to implement the 2x2 Alamouti 
STBC scheme at the relays. 

In the first hop, we divide the J x 1 symbol vector s[i] into 

2 groups of J/2 X 1 sub-vectors and then transmit them to 
the relay node from the 2 transmit antennas. At the relays, we 
first divide trr,. into 2 groups and then multiplied by a 2 x 2 
diagonal adjustable code matrix. After that the original 2x2 


orthogonal Alamouti STBC scheme changes to the following 
code vector: 


G 


rand 


= VG = 


Vi 
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where trr,^! and rsR^2 are the first symbols in the separate 
groups, and the 2x2 matrix V denotes the randomized 
matrix whose elements in the diagonal are generated randomly 
according to different criteria described in ED- 


IV. Adaptive Buffer-Aided STC And Relaying 
Optimization Algorithm 


In this section, the proposed ABARO algorithm is derived 
in detail. Before each transmission, the instantaneous SNR of 
the SR and RD links is calculated at the destination, which 
is given by 


SNRsr, = ^ SNRr.d = 

(Jr 

and the best link is chosen according to 


V\\VeqGR,D\ 


(6) 


SNRopt = eiT:gma,xSNRinsk,k = 1,2, ... ,nr. (7) 

k 

Once the best relay is determined, the transmission is de¬ 
scribed as ©. After the reception, the destination node calcu¬ 
lates the instantaneous SNR in the SR links and RD links, 
respectively, and chooses the best link for the next time slot. 
At the relay node, RSTC schemes are employed in order to 
enhance the transmission. Therefore, the calculation of the 
instantaneous SNR for the links between the relay nodes and 
the destination should contain the adjustable code vector in 
ll62l . as described by 


SNRr.d = (8) 

The relay states are known at the destination node so that if 
the Icth RS link is chosen but the buffer at the kth relay node 
is empty, the source node will skip this node and check the 
state of the buffer which has the second best link. In this case 
the optimal relay may not be chosen at each time slot but 
the delay period will be decreased. The process repeats until 
the last information symbol is received at the destination node. 
After the detection at the destination node, the adjustable code 
matrix V will be optimized and updated. The constrained ML 
optimization problem can be written as 


^ W ; ^eg H 

= argmin Wtr^^dV] - \ 




PrPs 

N 


Veg[i\H[{\ssR, 


s.t. H) < Pc, 

(9) 

where srr^, [i] denotes the detected symbol vector forwarded 
from the fcth relay node. According to the property of the 
adjustable code matrix, the computation of s[i] is the same as 
the decoding procedure of the original STC schemes. In order 
to obtain the optimal coding matrix V[i\, the cost function in 




















(|3 should be minimized with respect to the equivalent code 
matrix Veq [*] subject to a constraint on the transmitted power. 
The Lagrangian expression of the optimization problem in (|9]l 
is given by 

C =\\rR,D[l] - (10) 

+ A(rr(Veq[i]V3^qH) - P„). 

A stochastic gradient algorithm can be used to solve the 
optimization algorithm in (|3 or equivalently to minimize (fTOl i 
with lower computational complexity as compared to least- 
squares algorithms which require the inversion of matrices. A 
normalization procedure to enforce the power constraint. By 
taking the instantaneous gradient of C, discarding the power 
constraint and equating it to zero, we can obtain 

/ PrPs 

irR,D[i] - ^l^v,q[im]ssRM4R,m%i 

(11) 

and the ABARO algorithm for the proposed scheme can be 
expressed as follows 


Veq[i+l]=Veq\i]- 

y^v,qmmR,[i]r4R,m%], 

where fi is the step size. The normalization of the code vector 
C\i] instead of considering the power constraint in (fTTl i is 
given by 


V[i + 1] 


V[i + 1] 


Py 

vm^+m'4 


(13) 


The summary of the ABARO algorithm is shown in Table 
I. 


V. Simulation 

The simulation results are provided in this section to assess 
the proposed scheme and ABARO algorithm. In this work, we 
consider a multiple-antenna cooperative system that employs 
the AF protocol with the randomized Alamouti (R-Alamouti) 
in ED. The BPSK modulation is employed and each link 
between the nodes is characterized by static block fading with 
AWGN. It is possible to employ different STC schemes with a 
simple modification and to incorporate the proposed algorithm. 
We employ = 1, 2 relay nodes and N = 2 antennas at each 
node, and we set the symbol power Cg to 1. The packet size is 
J = 100 with each packet containing 100 symbols. The buffer 
size at the relays is equal to J. 

The proposed ABARO algorithm with the Alamouti scheme 
and an ML receiver is evaluated with a two-relay system in 
Fig. 2. It is shown in the figure that the buffer-aided relay 
selection systems achieve 3dB to 5dB gains compared to 
the traditional relaying systems. When the BSR algorithm 
is considered at the relay node, an improvement of diversity 
order is shown in Fig. 2 which leads to dramatically improved 
BER performance. According to the simulation results in Fig. 



Fig. 2. BER Performance vs. SNR for Buffer-Aided Relaying System 


2, a IdB gain can be achieved by using the RSTC scheme 
at the relays as compared to the network using the standard 
STC scheme at the relay node. When the proposed ABARO 
algorithm is employed at the relays, a 2dB saving for the 
same BER performance as compared to the standard STC 
encoded system can be observed. The diversity order of using 
the proposed ABARO algorithm is the same as that of using 
the RSTC scheme at the relay node. 

VI. Conclusion 

We have proposed a buffer-aided space-time coding scheme 
and the ABARO algorithm for cooperative systems with feed¬ 
back using an ML receiver at the destination node to achieve 
a better BER performance. Simulation results have illustrated 
the advantage of using the STC schemes in the buffer-aided 
cooperative systems compared to the BRS algorithms. In 
addition, the proposed ABARO algorithm can achieve a better 
performance in terms of lower bit error rate at the destination 
node compare to the STC-ed systems. The ABARO algorithm 
can be used with different STC schemes and can also be 
extended to cooperative systems with any number of antennas. 
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